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Abstract 

We prove that every finite-volume hyperbolic 3-manifold M 3 with p > 1 cusps admits a canonical, 
complete, piecewise Euclidean CAT(O) metric, with a canonical projection to a CAT(O) spine K* M . Moreover: 

(a) The universal cover of M 3 endowed with the CAT(O) metric is a union of Euclidean half-spaces, glued 

together by identifying Euclidean polygons in their bounding planes by pairwise isometry; 

(b) Each cusp of M 3 in the CAT(O) metric is a non-singular metric product Et* x [1, oo), where {Et*}f =1 is 

a set of Euclidean cusp tori, with Et* having the canonical shape associated with the ith cusp; 

(c) Metric singularities are concentrated on the 1-skeleton of K* M with cone angle kir on any edge of degree k. 

The CAT(O) 2-complex K* M is constructed canonically from Euclidean polygons P?j, which reassemble 
to create {E^ }£ =1 ; 

(d) There is a canonical 1-parameter metric deformation, through piecewise-constant-curvature complete 

metrics, from the hyperbolic metric with limit the piecewise Euclidean one (facilitated by a simple 
application of Pythagoras' Theorem); 

(e) The hyperbolic metric on M can be reconstructed from a finite set of points pij on the tori Et* , weighted 

by real numbers tu,j G (0, 1). 

Our CAT(O) construction can be considered 'dual' to that of Epstein and Penner, but uses much simpler 
arguments, directly and canonically based on Ford domains. Epstein and Penner's metrics, parametrized by 
a choice T of disjoint cusp horotori, gives rise to incomplete piecewise Euclidean metrics with singularities in 
cusps. To each such choice T, we also construct a complete CAT(O) metric of the above form, with CAT(O) 
spine K-y- This CAT(O) metric structure is already visible via both Weeks' Snappea program, and its recent 
manifestation SnapPy by Culler and Dunficld, although its existence has not previously been observed. 

Our construction also generalizes to finite- volume p-cusped n-manifolds W n , to endow each with a com- 
plete piecewise-Euclidean CAT(O) metric with non-singular product end structures, whose singularities are 
concentrated in codimension 2: such W n deformation retract to a natural spine, which is CAT(O) as a 
manifestation of polar duality of ideal hyperbolic polytopes. 
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1 Introduction 



Spaces of constant curvature play a fundamental role in pure mathematics, since their advent as solutions 
to the conceptual problem of the independence of Euclid's 5th Postulate. Relationships between geometry, 
complex analysis and number theory, and between discrete and continuous representations of mathematical 
objects, continue to be of profound significance. We demonstrate a simple interplay of the combinatorics and 
smooth structure of non-compact hyperbolic space-forms, geometrically dual to and inspired by Epstein and 
Penner's canonical decompositions |18j . 

Generically, a closed hyperbolic manifold M does not have a natural distinguished finite set of points 
by which to create a combinatorial structure: any given finite set of points enables the construction of a De- 
launey decomposition, or dually, a Dirichlet / Voronoi decomposition of M into hyperbolic cells, as demonstrated 
by Naatanen-Penner [27J in two dimensions, and more generally by Charney-Davis-Moussong [T3], using the 
Minkowski model for hyperbolic geometry. The results of [13] also pertain to non-compact hyperbolic mani- 
folds, but are less canonical in that case, requiring a careful choice of infinitely many points by which to create 
a locally-finite cell decomposition into compact cells. 

In these constructions, it can be shown that hyperbolic cells can be replaced by Euclidean ones: M admits 
piecewise Euclidean CAT(O) structures, in the sense of Gromov. For dimension greater than 2, this utilises 
Rivin's description of ideal hyperbolic polyhedra in 3-space, using polar duality, and its generalisation to higher 
dimensions by Charney-Davis [12j . 

The results of |X3|, [27] were motivated by Epstein-Penner's [18J canonical decomposition of a cusped hy- 
perbolic manifold M of finite volume into ideal hyperbolic polytopes, using their convex hull construction in 
Minkowski space: this construction exploits the distinguished finite set of 'ideal points' of M corresponding to 
cusps. The Epstein-Penner piecewise Euclidean metrics arise naturally by replacing hyperbolic polytopes with 
Euclidean ones, but are incomplete, and have singular set intersecting cusps. 

Epstein-Penner's canonical decomposition is essentially a Delauney decomposition, based on the ideal points 
of M. Dual to any Delauney decomposition is a Voronoi-Dirichlet decomposition, and Epstein and Penner show 
that their decomposition of M into hyperbolic polytopes is naturally dual to the classical Ford decomposition, 
which is traditionally defined using isometric circles in the upper-half-space model for hyperbolic space. Our 
proof is based on the geometry of Ford domains, viewed - as heuristically described in [18] - as arising by the 
collision of expanding horospheres, and is thus based on a Voronoi-Dirichlet construction. 

Thus, of all four CAT(O) structures defined on a cusped hyperbolic manifold M, arising respectively from the 
Delauney, Voronoi-Dirichlet, Epstein-Penner, and Ford decompositions of M into hyperbolic pieces, the latter 
two are most natural, but only our decomposition gives a complete metric, a CAT(O) spine, and singularity-free 
cusps. 

The proof of our main theorem generalises to any dimension, and so we concentrate on dimension 3 for 
the purposes of illustration and exposition, and the contextual significance of the conclusion: for 2-dimensional 
analogues, with applications to Riemann surfaces and moduli thereof, we refer to the work of Bowditch and 
Bowditch -Epstein [7JIE]- For higher dimensions, the proof is essentially identical, given the Charney-Davis 
results on polar duality [12J. 
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3 Preliminaries and notation 



We denote hyperbolic 3-space by H 3 , and by H 3 its compactification obtained by adding ideal points. These 
constitute the sphere at infinity, S 2 ^ = H 3 — H 3 . The upper-half space model UH 3 for H 3 has underlying set 

UH 3 := {(x, y, z) G M 3 | z > 0} = M 3 . 

and sphere at infinity represented as 

= M 2 , U oo := {(x,y,0) G M 3 } U oo, 

with Mg inheriting a Euclidean metric, up to similarity: for any p G Mq, any dilation of M 3 centered at p gives 
a hyperbolic isometry, as does any translation fixing Mq setwise. 

In UH 3 , any horosphere appears as either a horizontal Euclidean plane, 

HoP a :={(x,y,a) G M 3 }, 

or as a Euclidean sphere HoS Pi d of diameter d, tangent to Mq at p, which is deleted. 
Similarly, in UH 3 , a hyperbolic plane appears as either a vertical Euclidean plane, 

m y p2 a,b,c ■= {(x, y, z) G R\ I ax + by + c = 0} U oo, 

after deleting its circle- at-infinity S 1 a ^ fi := {(x, y, 0) G Mq | ax + by + c = 0} U oo; or as a Euclidean hemisphere 
Hy5 2 p r of radius r, centered on Mq at p, with the equatorial boundary circle 5 ,1 Pjr C Mq, its circle-at-infinity, 
deleted. 

If P h C Hy5 ,2 p r is any compact, hyperbolic, polygon, its orthogonal projection to Mq is a compact, Euclidean 
polygon P e , with respect to the standard Euclidean metric on Mq. Each edge of P e determines a vertical plane 
in Mfi_, and hence a hyperbolic plane in UH 3 intersecting H 2 Pjr in a hyperbolic geodesic containing a geodesic 
boundary segment of P h . 

Definition. A label for P is a pair (p, r) G Mq x M+ = Cx M+. (We do not associate a label to polygons lying 
in vertical hyperbolic planes.) 

A non-compact complete hyperbolic 3-manifold M 3 of finite volume M 3 has p cusps for some p > 1, and 
decomposes \37\ [38] as M 3 = M thtck U {Cj}^ =1 , with compact 'thick' part M thtck having as complement a 
disjoint union of p cusps C,, i = 1, . . . ,p, each topologically a product T 2 x (1, oo) of tori. In the hyperbolic 
metric, each torus T 2 x {£} inherits a Euclidean metric, whose scale shrinks exponentially as t — > oo at unit 
speed. Accordingly, there is canonically associated to M 3 a set {Ecj}^ =1 of elliptic curves, with associated 
to the ith cusp C,. 

A cusp curve for M 3 is any elliptic curve associated to a cusp of M 3 . A cusp torus, or horotorus in M 3 
is the image of any Euclidean torus Kt isometrically embedded in some cusp of M 3 . 

Given any set {Kci}f =1 of elliptic curves, since each curve Eq admits a unique flat Euclidean metric, up to 
scale, we obtain a set of Euclidean tori {Etj}^ =1 by independently specifying a scale for each. A priori, there 
is no specified scale for each cusp elliptic curve: specifying a scale amounts to choosing a cusp torus, and each 
cusp determines a least upper bound for the possible size of any cusp torus, and hence determines a maximal 
cusp torus E*£j, i = 1, . . . ,p. Each E*tj has a non-empty finite set of self-tangencies, and thus determines a 
finite set of points on the corresponding elliptic curve. 

By Marden and Prasad's generalization [261 El] °f Mostow rigidity, there is a unique (up to conjugation) 
representation p : vri(M 3 ) — > T = p(vri(M 3 )) C PSL 2 {C) = Isom+(H 3 ), with M ^ H 3 /r. Thus T naturally 
acts on UH 3 , by Mobius transformations on the Riemann sphere S 2 = CUoo = MqUoo, and T acts on H s 
with a dense set Vr C S 2 ^ of parabolic fixed points, falling into p distinct orbits corresponding to the p cusps 
of M 3 . 
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The preimage in H 3 of any cusp torus is a disjoint set of horospheres with inherited Euclidean metric. Such 
metrics can be seen algebraically in the Lorentzian model, and are visually natural in the upper-half space 
model for horospheres Hop a centered at oo G = oo U Mg. Accordingly the upper-half-space models we use 
to describe M 3 will have oo as a parabolic fixed point for T: For pi G a parabolic fixed point corresponding 
to the ith cusp, we conjugate T to Tj so that pi is at ooj := oo in UH 3 := UH 3 ; thus the stabilizer of ooj is 
a Z © Z subgroup of Tj. When p > 1, although Tj is conjugate to Tj in PSL(2,C), there is no element of Tj 
sending oo to any parabolic fixed point corresponding to a distinct cusp Cj of M 3 , since the images of oo under 
r.; constitute a single orbit of parabolic fixed points. 

Definition. Denote by UH 3 the ith upper-half-space on which Tj acts. When a horotorus Etj C Cj is specified, 
we will generally assume that we have conjugated T so that the horosphere HoP\ projects to Eij under the 
action of Tj on UH 3 . The metric on the cusp torus Etj is determined by the action of the parabolic subgroup 
stabilizing oo, since the induced Euclidean metric on HoP\ = {(x,y, 1)} = {(x,y)} = M? is the standard 
Euclidean metric. 

4 Statement of results 

Theorem 1. Suppose M 3 is a non-compact, connected 3-manifold admitting a complete hyperbolic metric of 
finite-volume with p > 1-cusps. Then 

• M 3 admits a complete piecewise-Euclidean CAT(O) metric, with singular set concentrated on a finite 
connected graph; all edge cone angles are of form kir, 3 < k G Z. 

• Each hyperbolic cusp Ci, i = 1, . . . ,p, canonically determines an elliptic curve Eq (a Euclidean similarity 
class of a closed Euclidean torus): there is a consistent choice Ei* of a representative Euclidean torus from 
each class, inducing the CAT( 0) metric on M 3 , with each cusp the Euclidean metric product Ei* x [1, oo) . 

• Each Ei* is a union of convex Euclidean polygons Pfj'- the CAT(O) metric on M 3 arises as the quotient 
space o/]jEi* x [l,oo) by Euclidean isometric identification of pairs of polytopes P[j x {1}. 

• The piecewise-Euclidean 2-complex K obtained by pairwise identification of polytopes P?j x {1} is a spine 
for M 3 , and is CAT(O). 

• There is canonical deformation between the unique hyperbolic and CAT(O) metrics, via a natural mani- 
festation of Pythagorus ' Theorem. 

• The decomposition of Euclidean tori into polygons ■ is determined by a canonical finite set of weighted 
points pij G Ei* x (0, 1). The hyperbolic metric on M 3 can be reconstructed from the data {pij}- 

• The universal cover of M 3 with CAT(O) metric is a union of Euclidean half-spaces, corresponding to 
hyperbolic horoballs, glued together by pairwise isometry of Euclidean polygons forming tessellations of 
their bounding Euclidean planes. 

5 Ford domains 

Epstein and Penner define their canonical decomposition using the Lorentzian model: traditional Ford domains 
are naturally seen in the upper-half space model, since classically their construction is via isometric circles in 
M.q. In the 1-cusped case, Epstein and Penner formalise the heuristic 'bumping locus' construction by expanding 
horospheres in UH 3 |18| . showing that their canonical decomposition of M 3 into ideal polyhedra is naturally 
dual to the Ford complex: we describe 'horospherical bumping' for p > 1 in more detail, working equivariantly 
in UH 3 as universal cover of M 3 : 
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Take any disjoint union T = {IEij}^ =1 C M 3 of cusp tori, one for each cusp. These lift to a union H = {H p } 
of horospheres centered at parabolic fixed points p £ S^, equivariant with respect to the action of T, and 
determine a set of disjoint open horoballs B = {Bp}. Expand each H p at unit speed, allowing them to 'flatten' 
against each other, creating a locally finite piecewise geodesic 2-complex K-^. 

Definition. We call this 'bumping locus' Ku the Ford complex for T determined by T~L. Its projection K-r = 
Ku/Y is a 2-complex in M 3 , which is the Ford spine for M 3 determined by T ■ There is a strong deformation 
retraction from M 3 to K-r- 

Viewed from oo.j for UH 3 , the visible part K^ of K% is a locally finite piecewise geodesic 2-complex 
constructed from compact hyperbolic polygons P^, projecting to Euclidean polygons Pf^ tessellating HoP\ 
(or, equivalently, Mg). 

The Ford complex is created by numerous expanding geodesic discs in such hyperplanes, which in turn 
intersect each other creating the 1-skeleton: viewed from ooj, the Euclidean projections of these discs expand 
until they encounter other expanding discs, at which stage their boundary circles also 'flatten' against each 
other creating the straight boundary-edges of Euclidean polygons Pfj. However, these expanding Euclidean 
discs do not expand at constant rate: we discuss this later. 

Definition. By abuse of language, we call the closure of the complementary component of K^ 1 in UH 3 
containing the horoball B^ a Ford ball for Tj, denoted by FBu^: this is non-compact, has boundary K^ i with 
infinitely many faces, and is the analogue of a Dirichlet polyhedron, with center at ooj. 

The pair (T, TV) determines an equivariant tessellation of H 3 by copies of Ford balls FB-^^. This tessellation 
is equivalently created by uniformly expanding all horoballs in B, allowing them to flatten against each other. 
Each FBu,i is stabilized by a Z © Z subgroup, and projects to a neighbourhood, denoted FC;c,i, of the cusp 
Ci. We call these Ford cusps: these are the closures in M 3 of the complementary components to K-r, and each 
contains a horotorus Et j naturally decomposed as a union of Euclidean polygons Pfj . 

Proposition 1. H 3 is obtained from the disjoint union of Ford balls, by isometric pairwise identification of 
hyperbolic polygons P^ in their boundaries. 

Definition. Define a hyperbolic Ford polytope FPJ^ i ■ for Tj to be the closure in UH 3 of the region vertically 
above a hyperbolic polygon P^-\ similarly, define a Euclidean Ford polytope FP^ ii - to be the closure in R 3 
(underlying UH 3 ) of the region vertically above a Euclidean polygon Pf- C HoP\. Both can be construed as 
'cones of polygons to infinity'. Each FBu^ is a union of hyperbolic Ford polytopes, equivariantly with respect 
to the action of Tj . Thus 

Proposition 2. M 3 is obtained from the disjoint union of hyperbolic Ford polytopes, by pairwise isometric 
identification of hyperbolic polygons in their boundaries. 

The finitely- many boundary faces of a Ford polytope consist of some hyperbolic m-gon P^- , together with 
m non-compact hyperbolic triangles with exactly one ideal vertex. 

Dual to the Ford complex is a decomposition of UH 3 into ideal polyhedra, which generically are simplices: 
the ideal cell dual to a given 0-cell x of the Ford complex is the convex hull of the set of parabolic points 
determined by the closest equidistant horospheres. These polytopes form the Epstein-Penner canonical decom- 
position [TH], which is unique when p = 1, but otherwise admits a parameter space of real dimension {p — 1) 
corresponding to the p choices of disjoint horotori, up to simultaneous rescaling. Akiyoshi has shown in [3] that 
a finite volume hyperbolic manifold with multiple cusps admits finitely many combinatorial types of canonical 
cell decompositions. 
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6 The distinguished Ford complex 



The 'dynamic' view allows us to generalise, to an arbitrary p-cusped manifold, the heuristic described and made 
more precise in the 1-cusped case by Epstein-Penner [18j. When p = 1, all choices of embedded horotorus are 
equal after contraction or expansion, and the Ford complex forms from the instant any expanding horotorus first 
contacts itself, and thus no choice in the construction is possible: it is natural for the unique Ford complex to be 
seen as arising from expanding balloons flattening against each other, or via isometric spheres. An appropriate 
generalisation of a distinguished choice for a Ford complex when M 3 has p > 1 cusps is not immediately clear 
from this 'balloon flattening' perspective, since there is a (p — l)-dimensional parameter space for spines arising 
from possible initial choices of disjoint cusp tori. Consider three distinct heuristic scenarios as expanding 
horotori encounter each other, with a view to adjusting an initial family of embedded horotori to create a more 
natural one: 

Flattening: This is described above: locally, expanding horospheres flatten against each other. The expansion 
process stops when each point of each horosphere has encountered another; 

Immersed transition: Instead of flattening against each other, allow horospheres to continue expanding, 
becoming immersed. Collectively the expanding horospheres eventually pass through all points in the 
complement of their horoball, and create quite complicated intersection patterns; 

Domination and submission: Partition the set of cusps into two subsets, and declare one subset to be 
dominant, the other submissive. When two dominant horospheres meet, they flatten against each other; 
submissive horospheres are pushed back into their cusps by expanding dominant horospheres. In UH 3 , for 
i submissive, a horizontal horosphere eventually rises, supported by tangency with expanding dominant 
horospheres. Freeze the evolution at some instant, reverse the process by shrinking all immersed horotori 
back to disjointly embedded ones, and then allow all to expand again, but now all flattening against each 
other. 

Proposition 3. There is a distinguished 1-parameter family H* of disjointly embedded cusp tori giving a 
corresponding unique Ford complex K* M for M 3 , defined independently of p > 1, naturally generalising the case 
p = 1, by viewing the Ford complex as created by initially intersecting expanding horospheres. 

Proof: Consider expanding one arbitrarily chosen embedded horotorus Eij, ignoring all others, and allowing 
self-intersection rather than self-flattening. After finite time, the expanding torus Et- sweeps past all points 
of M thlck , leaving only points of cusps not yet encountered: the torus Ei* must, by this stage, be immersed, 
not embedded: this is clear when p = 1; and for p = 1, clear since the set of unencountered points of M 3 is 
disconnected. 

In keeping with the democratic philosophy of treating all cusps equally, we consider the set {Et*} of all 
maximal cusp tori. Collectively they form a non-transverse immersion of p Euclidean tori, and each of these 
can be independently shrunk at unit speed to become embedded. Doing this uniformly and simultaneously for 
each, we obtain a regular homotopy of p immersed Euclidean tori, which eventually becomes a family T* of 
embedded cusp tori (with 1-parameter set of choices by re-scaling uniformly) . Allowing all these now-embedded 
cusp tori to expand again, we construct their collision locus K* M := K-j*. 

Definition. The distinguished Ford spine K* M for M 3 is defined to be K* M := K-j-*, for any such embedded 
family of rescaled maximal tori. 

The defining characteristic for K* M is arguably the most natural definition for distinguishing a family of 
cusp tori: others, perhaps less natural, can be defined using similar notions. For example, let Ei*' wcfc denote the 
immersed torus obtained by expanding Ei* until the first instant it has encountered each point of each other 
Et^. By this time, all points of M thlck have been encountered by the ith expanding cusp torus. Take the union 
{Ktj hlck }^ =1 of all these immersed tori, and uniformly and simultaneously shrink each backwards until each is 
embedded, and then allow the resulting embedded family Tthick to expand to create K t ^ iCk := Kj- thick , which is 
another natural choice for a distinguished family when p > 1 . 
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7 Piecewise Euclidean structures: existence 



We now define the Euclidean structure on M 3 , arising from any Ford spine K-y. 

Definition. The piecewise Euclidean structure M 3 - corresponding to T is defined by replacing each polygon 
P^j by its projected Euclidean polygon Pfj, replacing each Ford polytope FP^ i - by the Euclidean Ford 
polytope FP^ i j := Pf - x [l,oo), and replacing each Ford ball FB>u^ by the Euclidean half-space FB^ i = 
M 3 x := {(x, y,z)\ z > 1}, which is the union of Euclidean Ford polytopes. 

Heuristically we vertically project those hyperbolic polygons in whose interior is visible from ooj, to 

the horizontal plane at height 1, and take the vertical half-infinite prism above their images. This is essentially 
coning each such hyperbolic polygon to the parabolic fixed point at infinity, intersecting with the horosphere at 
height 1, and 'opening up' each Ford polytope by no- longer-exponentially-shrinking Euclidean cusp geometry as 
we approach oo. The labels assigned to polygons define an orthocenter for both hyperbolic and corresponding 
Euclidean polygons, as viewed from oo. 

It is clear that each Euclidean Ford ball FB^ i has a geometric combinatorial structure equivariant under 
the Z © Z action stabilizing ooj: we must show that the corresponding nonsingular quotients, which replace 
Ford cusps by Euclidean products, glue together to produce the singular piecewise Euclidean structure M 3 -, 
whose universal cover is then a geometrically complete union of Euclidean half-spaces.. 

Theorem 2. Suppose M 3 is any non- compact, connected 3-manifold admitting a complete hyperbolic metric 
of finite-volume with p > 1-cusps, with any specified complete family of disjoint horotori T = {Eij}. 

• The metric structure Mj- is a complete piecewise- Euclidean metric, with singular set concentrated on a 
finite connected graph; all edge cone angles are of form kn, 3 < k G Z. 

• Each Et i is decomposed naturally as a union of Euclidean polygons Pfj : the piecewise Euclidean metric 
Mj- arises as the quotient space o/JjEij x [1, oo) by Euclidean isometric identification of pairs of polytopes 
^x{l}. 

• The piecewise- Euclidean 2-complex Kj obtained by pairwise identification of polytopes Pf - x {1} is a 
piecewise Euclidean spine for M 3 -. 

Proof: Each hyperbolic polygon Pf - G is contained in a unique hyperplane HyS q ^'- we assign the label 
(q,d) G Mg x R + = R\ to P^. Thus q is a parabolic fixed point for Tj, and Pfj lies in the hyperbolic plane 
formed by H 00i and M q flattening against each other. Let d = e~ l , where t denotes the time of initial tangency 
between these expanding horospheres since expansion began. Now q lies in some orbit corresponding to a cusp 
Cfc, k G {1, . . . ,p}, and we consider the corresponding model UH 3 .. In this picture, some polygon Pj} s in the 
orbit of P^j, and hence isometric to it by an orientation- reversing isometry (cf inversion in isometric spheres), 
is visible from oofc. These two hyperbolic polygons project to polygons in the boundary of Ford cusps in M, 
and are identified there by hyperbolic isometry gluing part of the boundaries of these cusps together. 

Consider the label (q',d') for Pj} s - Since d' = e _< records the time of first tangency of expanding horo- 
spheres, t' = t and so d' = d: the corresponding hyperplanes in UH 3 ,UH 3 appear with the same Euclidean 
diameter. Similarly, the points of P^ s and P- ■ ■ are created by circle expansion, and so can be put in corre- 
spondence: we may place both hyperplanes and polygons in the same UH 3 , and observe they can be made to 
coincide by orientation-reversing Euclidean congruence of M.q. 

Summarizing: if two hyperbolic polygons are identified by an element of T, the polygons each have the same 
height in their corresponding rescaled half space models. But a hyperbolic polygon with given label (q, *) in 
the upper half space model uniquely determines a Euclidean similarity class of Euclidean polygons by vertical 
projection; and specifying the height * uniquely determines the scale. 

Now take a disjoint union |J FB^ i of a countably infinite number of copies of each Euclidean Ford ball/half- 
space. Then for each i, d FB^ i is a union of Euclidean polygons Pfj, and to each we isometrically identify a 
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Figure 1: Three expanding horospheres HoS*, and one descending HoP*: three hyperplanes HyS* with max- 
imal points P, Q, R. The hyperbolic polygon ab is part of the Ford complex: its label is determined by the 
coordinates of Q in M 3 . Note that Q is invisible from oo: ab is contained in a hyperbolic disc centered at Q, 
but does not itself contain Q. 

corresponding FB!L k by isometric identification with P% 8 . The resulting 3-complex is homeomorphic to UH 3 , 
and is metrically complete. 

The Ford complex K-u is replaced by, and is combinatorially equivalent to, its piecewise Euclidean counter- 
part K^, obtained from the disjoint union \JdFB^ i by pairwise isometric identification of all such Euclidean 
polygons Pfp P% s - Edges of correspond to those of Ku, which have degree > 3 (generically each edge has 
exactly 3 polygons incident with it). Since the Euclidean edges lie in the boundaries of half spaces, all edges 
have cone angle a multiple of ir in M 3 -. 

Combinatorially, the structure is identical to that of the Ford complex, and so is equivariant with respect 
to the natural action of 7Ti(M 3 ). The metric structure is equivariant, and so descends to define the metric Mj- 
with properties as stated in the theorem. 

The structure we describe is no longer compatible with representations of iri(M) in PSL(2,C), for all M 3 , 
simultaneously acting as isometries of the same space H 3 : Each piecewise Euclidean structure on M 3 endows 
its universal cover, topologically M 3 , with piecewise Euclidean metrics which generally differ for different M 3 , 
and different choices for T. 

8 Piecewise Euclidean structures are CAT(O) 

For basic definitions for this section, we refer to |1 1| 133"! [Ml [121 H3j . In order to prove that the piecewise 
Euclidean structures we have defined on MS- and its spine Kj- are CAT(O), we must argue that the link of 
each point is CAT(l): all geodesies in each piecewise spherical link should be of length at least 2ir. Such a 
piecewise spherical link is called large: there is a unique geodesic between any two points of distance less than 
7T. The essence of the argument is that the Ford complex is geometrically dual to the canonical Epstein-Penner 
canonical decomposition into finite-volume ideal hyperbolic polyhedra, and that the links of vertices in the 
piecewise Euclidean structures Kj- and Mj- are essentially the polar duals of these hyperbolic polyhedra. Rivin 
[34j showed that the polar dual of a convex ideal hyperbolic polyhedron is large in dimension 3. This result was 
generalized by Charney and Davis [12] to higher dimensions, and accordingly we adapt some of their notation 
so that relevant parts of their description are clearer in the present context. 

We must consider the link of any point x £ Mj- in the interior of a /c-cell of M 3 -, k = 0, 1, 2, 3. Heuristically 
the metric for Mj- should be CAT(O), since it is already so for the hyperbolic metric on M 3 , where all links 
are then standard 2-spheres. The solid angles at 0-cells created by intersecting with Kj- are enlarged in M?-, 
becoming hemispheres: this should not create shorter geodesies. We describe the link structure with a little 
more care, since the more delicate structure of links in Kj- is also revealed. It is important to note that the 
metric 2-complex Kj- is not CAT(O), since the links of 0-cells are not large. 

For k = 3, x is an interior point of a Euclidean half space, and its link is thus a standard round sphere, 



with all geodesies of length 2tt. For k = 2, x lies in the interior of some Euclidean polygon P?-, and its link 
in Mj- is a union of two hemispheres corresponding to the two half-spaces identified along P*., and again is a 
standard sphere. Similarly, the link of x £ KS- is a standard round circle, which is thus large. The piecewise 
Euclidean metrics are non-singular at points where k = 2,3. 

When k = 1, recall that metric singularities of M.%- are concentrated on the 1-skeleton of K^-\ there are 
nonsingular vertical edges in each Euclidean upper half space, with trivially large links. Such edges do not lie 
in K?j-. For edges of polygons P f e -, the link is a 2-sphere with two antipodal distinguished points corresponding 
to the directions along the edge, connected by d spherical geodesic arcs of length n, where d is the degree of the 
edge in K^-. These arcs divide the sphere into d 2-gons, each having the spherical geometry of a hemisphere. 
The CAT(l) condition is trivially satisfied, since d > 3. Considered as a point in K^-, x has link which is a 
discrete set of d points, and so trivially large. 

The potentially non-CAT(O) links are for x a 0-cell. In the following, we assume n = 3, but use n to 
indicate how our construction yields CAT(O) metrics in higher dimension. The link of x in Mj- is a union of 
(n — l)-dimensional spherical hemispheres Pem™" 1 , one for each horotorus H y incident at x. The equatorial 
sphere (circle) of each hemisphere is a unit sphere <S"~ 2 , and is a union of spherical polyhedra S™~ 2 j, each the 
link of the vertex x in a Euclidean polyhedron Pyj- These are circular arcs when n = 3, with length equal 
to the angle at a vertex of Pyj incident at x, and which add to 2ir, giving S 1 metrically. Since each Pyj is 
uniquely identified with another Pp .,, the link of x G Kj- is obtained by identifying the spheres S™~ 2 along 
corresponding spherical polyhedra 5™~ 2 -, 5™~, 2 •, (arcs when n = 3, giving a graph). 

Rivin shows that the polar dual of an ideal convex hyperbolic polyhedron in 3-space admits a piecewise 
spherical geometry obtained by gluing together spherical hemispheres along arcs in their boundary circles. 
This gives a topological 2-sphere containing an embedded graph whose complementary regions are metric 
hemispheres. All geodesic loops on the graph have lengths at least 2tt: more formally [22], for each convex 
ideal polyhedron X in H 3 , let X* denote the the Poincare dual of X. Assign to each edge e* of X* the weight 
w(e*) equal to the exterior dihedral angle at the corresponding edge e of X. 

Theorem 3. (Rivin |34|). The dual polyhedron X* of a convex ideal polyhedron X in H 3 satisfies the following 
conditions: 

Condition 1. < w(e*) < n for all edges e* of X* . 

Condition 2. If the edges e*,e\, ... ,e* k form the boundary of a face of X* , then w(e\) + w{&^) + • • • + w(e* k ) = 
2vr. 

Condition 3. If e*, e%, . . . , e* k form a simple circuit which does not bound a face of X* , then w{e\) + w{e£) + 
• • • + w(e%) > 2vr. 

This result suffices to prove that K^-, and hence -M 3 -, is metrically CAT(O). It remains to reconcile the 
notions of Poincare duality and polar duality. We recall the following from |22} l33l [33] [T2] in the notation of 
the latter: Let X denote a convex polyhedron in H 3 , viewed in the hyperboloid model in Minkowski space. 

Definition. The polar dual P(X) for X is the set of outward-pointing unit normal vectors to the supporting 
hyperplanes of X. 

For a compact polyhedron, each vertex v of X contributes a spherical polyhedron lk(v)* to P{X): the 
intrinsic metric on the polar dual P(X) is obtained by gluing together the spherical polyhedra lk(v)* dual 
to the vertices v of X, by isometrics of their edges in the combinatorial pattern described above. For ideal 
polyhedra, such spherical polyhedra are missing from P(X), which is now a piecewise spherical (n — 2)-complex 
with distinguished cycles corresponding to the boundaries of missing (n — l)-cells. These are the analogues of 
edges in Condition 2 of Rivin's characterization above. 

P(X) inherits the structure of a piecewise spherical cell complex as a subset of the de Sitter sphere in 
Minkowski space. Each face of X contributes a spherical cell for P(X). Rivin proved in his thesis that the 
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polar dual of an ideal convex polytope in hyperbolic 3-space is large: Charney and Davis [12] proved the 
analogous result in higher dimension. The results of [12] are more general than what is required here: our 
interest is in a strict generalization of Rivin's, where X arises as a finite volume ideal polyhedron in the 
Epstein-Penner construction. The pertinent results of |12j are Theorem 4.1.1 and Corollary 4.2.3, which we 
combine as: 

Theorem 4. (Charney-Davis). Suppose X is a hyperbolic polyhedral set of dimension n. Then: 

1. its polar dual P{X) is large; 

2. if 7 is any closed local geodesic of length 2ir, then 7 must lie in the subcomplex P 7 for some cusp point y 
ofX. 

3. its completed polar dual P(X) is large. 

We will explain this notation shortly: that both Mj- and Kj- are CAT(O) is then a consequence of: 

Theorem 5. The link of the 0-cell x in Kj- is the polar dual P(X) of the corresponding dual ideal polyhedron 
X in the Epstein-Penner canonical decomposition. The link of a 0-cell x in Mj- is the completed polar dual 
P(X) 

Proof: Consider the set Y of parabolic fixed points whose horospheres {H y } C 7i meet to define the 0-cell x. 
Then Y is the set of ideal points (cusp points) for the Epstein-Penner canonical ideal polyhedron X dual to 
the 0-cell x £ K H . 

Definition. For y € Y, let E y denote the intersection of X with a small horosphere at y, and let P y denote 
its Euclidean polar dual. 

Charney-Davis prove that P y is locally convex in P(X). In our case, E y = Pfj for some since the 
parabolic fixed point y corresponds to ooj for some i. The polar dual of a compact convex Euclidean polyhedron 
is geometrically a unit sphere, subdivided into spherical sub-polyhedra. In dimension 2, our situation, the polar 
dual of a compact convex Euclidean polygon is geometrically the unit circle, subdivided into arcs corresponding 
to the vertices of the polygon, which measure the external 'turning angles'. In the upper half space model UH?, 
the faces of the ideal polyhedron X meeting ooj are vertical, and their normal directions are horizontal and 
normal to the Euclidean edges of the polygon Pf- obtained by intersecting X with a horosphere HoP a for 
a = 1, which is a small enough horosphere. The collection of polar duals P y assemble to create P{X): 

Lemma 1. ([12J, 2.5.2) If y is a cusp point, the subcomplex P y of P{X) corresponding to a cusp is isometric 
to the polar dual of a convex set E y in E n . 

All vertices of X in the Epstein-Penner construction are ideal vertices, and so all faces of X, and hence 
all normals to faces of X, feature in some subcomplex P y . Thus P(X) is obtained from the disjoint union 
Uy£Y Py In the upper half space model, E y is the horizontal slice through a cusp end of X. These Euclidean 
polyhedra produce a tessellation of HoP±, which is geometrically dual to the tessellation by Pfy Thus the 
Poincare dual to the polyhedron X yields a Poincare dual to the polyhedron E y as the 'boundary' of lk(y): 
the corresponding Poincare dual cell decomposition of dE y is combinatorially identical to the link of x in 
Ky^ n HoP\. Geometrically, each vertex v of E y contributes a spherical cell to P y , and a spherical cell to the 
link of x, and these are identical. These spherical cells of P y - circular arcs in the case of P y a circle - are 
identified pairwise in constructing both the link of x in n HoP±, and P{X). It is now a simple matter to 
complete the picture of the link of x in Mj-: 

Definition. ([12], 4.2.2). Let Cone(P y ) denote the orthogonal join of P y with a point. The completed polar 
dual of X, denoted P(X), is the piecewise spherical complex formed by gluing Cone(Py) to P{X) along P y for 
each cusp point y. 
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In our case, X has finite volume, with each P y isometric to the round sphere S n ~ 2 , and so Cone(P y ) is a 
hemisphere. Thus, P(X) is obtained from P(X) by 'capping off' each P y with hemispheres. It is then clear that 
P(X) is homeomorphic to the (n — l)-sphere, and moreover geometrically gives the link of x in M%-. Corollaries 
4.3.1 and 4.2.3 of [T2] respectively assert that P(X) is large, and P(X) is large. Accordingly, the techniques 
of this paper, and the results of Epstein-Penner, Rivin, and Charney-Davis, show that all non-compact finite 
volume hyperbolic n-manifolds admit CAT(O) structures with universal cover obtained as a union of half-spaces, 
and have CAT(O) spines. 

9 Canonical deformation from hyperbolic to CAT(O) metrics 

In this section we describe how hyperbolic polyhedra admit canonical metric deformations through hyperbolic 
polyhedra of constant curvature, limiting on a Euclidean structure. We thank Norman Wildberger for a helpful 
remark on an earlier version of this section, and accordingly define: 

Definition. The Wildberger transformation W T : UH n — > \JM n , r > 0, is defined by the formula 

W T ((x,x n )) := (x, y/xl + r 2 ). 

Thus Wq is the identity, and W T (UH n ) = {(x,x n )\x n > r}, the region above the horosphere HoP T . 
The transformation W T sends horizontal horospheres to horizontal horosphere, and commutes with vertical 
projection from oo. Wildberger transformations are not isometries, but they preserve the collection of piecewise 
geodesic subsets: 

Proposition 4. IfC is a geodesic arc in UH™, so is W T (C). The hyperplane HyS y ^ is mapped by W T injectively 
to an open disc in the hyperplane HySy t h- 

Proof: This is a simple calculation using Pythagorus' theorem: it suffices to prove this for the hyperbolic plane 
(the case n = 2), since any geodesic arc with endpoints in M^" 1 lies in a vertical plane. This is illustrated in 
Figure [2J with two given geodesic arcs PqQq, QoRo- Suppose Po = {X,ao), Qo = (Y,bo), Rq = (Y,co) G UH 2 
are three arbitrary points, with P0Q0 and QoRo hyperbolic geodesic arcs, manifest as arcs of semicircles centred 
at points on := {(x, 0)} C R 2 . Let \XY\ = u, \YZ\ = v. With respect to the Euclidean metric on R 2 , 
\XQ \ = ao, \QqZ\ = co- Thus 

2 1 l2 2 2 1 7 2 2 

u + b = a , v + b = c 
=> u 2 + {bl+T 2 ) = (a 2 +r 2 ), v 2 + {b 2 + T 2 ) = {cl + T 2 ) V t G M (1) 

Setting P T = W T {P ) = (X,a T ), Q T = W T (Q ) = (Y,b T ), R T = W T (R ) = (Z,c T ), we see that Equation [I] 
is equivalent to 

u 2 + b 2 . = a 2 ., v 2 + b 2 . = c 2 ., 

and so all points of the hyperbolic geodesic arcs P0Q0, QoRo move vertically to corresponding points on the 
hyperbolic geodesic arcs P T Q T , Q T R T , which also appear as arcs of Euclidean circles: W t {PqQq) = P T Q T as 
a transformation of hyperbolic geodesic arcs, as claimed. Every point on an arc moves vertically under W T 
towards 00, by a distance depending only on its initial height. 

Corollary 1. The image W T (C)(H) of any ki- dimensional hyperbolic hyperplane II is an open ball in some tri- 
dimensional hyperbolic hyperplane II'. If C C UIHP is contained in some hi -dimensional hyperbolic hyperplane, 
so is W T {C). 

We now examine how the hyperbolic geometry is distorted. Consider the angles ZPqQqRq, ZP t Q t R t 
between the two arcs at Qq, Q t . From basic geometry we have: 
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X u y v z 

Figure 2: Wildberger 
Lemma 2. • APqQqRq > ZP T Q T R T ; 

• lim T „> 00 ZP T Q T R T = 7T. 

• The hyperbolic lengths \P T Q T \ satisfy lim T _ ) . 00 \P T Q T \ = 0. 

In Figure [3] we depict several geodesic arcs AB, BC,CD, DE, EF, FA in the hyperbolic plane with points 
labeled A on the left and right to be identified by horizontal translation: the region above these arcs then 
becomes a neighbourhood of a cusp point on a Riemann surface. Under W T , these arcs shrink towards the 
cusp, and in the limit approximate a horocycle circle arbitrarily closely; similarly the region above the arcs 
approximates S 1 x [r, oo) with Euclidean geometry arbitrarily closely as it shrinks and disappears in the limit. 
Note that dilation of the upper plane centred at a point on is a hyperbolic isometry, and so we can rescale 
the picture simultaneously so that C maintains the same height: doing so, the remaining arcs limit to arcs in 
the horosphere containing C as they shrink to C. 

Another way to see this limiting Euclidean geometry, up to scale, is to observe that for any (non-vertical) 
hyperbolic arc a, the vertical projection of W T (a) to the horosphere x {1} remains constant, giving a 
Euclidean arc ccr. Vertical translation of the Euclidean geometry on the region above W T (a) is an isometry, 
and so we may take as limiting geometry the union of the metric products «e x [1> oo), with a any of the arcs 
of Figure [3} 

Suppose M n is any complete hyperbolic n-manifold, of finite volume with p > 1 cusps. 

Theorem 6. For any complete set T of cusp tori, transformations W T define a canonical 1-parameter de- 
formation of the hyperbolic geometry of M n , with limit the canonical piecewise Euclidean structure Mj-. For 
fixed t, the metric M^j- is a complete, singular piecewise hyperbolic metric with non-singular cusps. All metric 
singularities are concentrated on the (n — 2) -skeleton of a piecewise hyperbolic spine K^-. 

Proof: M n is obtained as a quotient from copies of Ford balls FBy_i by pairwise identification of hyperbolic 
polyhedra in various K^ 1 . Similarly, M n T is obtained as a quotient from Euclidean Ford balls FB^ i by 
pairwise identification of Euclidean polyhedra in . 

In each UHj , we simultaneously apply W T . If A C is identified by isometry with B C j , then 

WV(j4) and W T (B) continue to be isometric polyhedra of curvature —1, although smaller in size. Thus all 
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Figure 3: In the limit, Wildberger transformations applied to a closed neighbourhood of a cusp of a Rieman 
surface, with piecewise geodesic boundary, give a Euclidean product structure isometric to S 1 x [l,oo). 

combinatorial identifications continue to be geometrically feasible by isometry, and equivariantly with respect 
to group actions: this defines a new metric on M n for each r, T '■ 

By rescaling the curvature by t we obtain a metric deformation through piecewise constant curvature 
metrics with limit the Euclidean metric Mj-. 

10 Weighted points: reconstitution of geometric structure 

Given a pair M 3 , T, we have constructed a polyhedral decomposition, with polyhedra in Kj- assigned the label 
identifying hyperplanes in which they lie in UH 3 . These hyperplanes arise as the intersection of a descending 
horosphere HoP e - t and an expanding horosphere HoS^^t. All polygons Pfj arise from the collision locus of 
expanding Euclidean circles, as viewed from infinity projected to HoP\. Thus knowing the initial moment of 
birth of each circle, and its location, the geometric and combinatorial data can be reconstructed for both the 
hyperbolic or Euclidean structure: the Ford balls can be reconstructed, as can the combinatorial structure 
of their boundaries. In this section, we merely record the nature of expansion of circles corresponding to a 
labeling of polygons: 

Lemma 3. Suppose the hyperbolic plane HyS Pt h contains a polygon labeled (p,h). Let C p h(t) denote the 
projection to HoP\ of the intersection S^ q {t) of HyS Pj h with HoP e - t . Then the radius r p ^(t) of this circle 
satisfies 

rl, h {t) = e-^(l-e-^), t>t . 

Proof: Again, it suffices to work in UH 2 : we assume p = 0, and h = e~ to . The hyperplane is 'born' at t = to 
as the plane HoP\ descends at unit speed, starting when t = 0. Parametrize the semi-circle HyS e -t by 
x = e _ '°tanhu, y = e~ <0 sechu = e _t . Simple algebra gives the result. 

Hence the circle expansion slows exponentially quickly. Given an arbitrary finite set of weighted points in 
the plane, and a lattice C = Z © Z, we can attempt to create a tessellation of the corresponding elliptic curve. 
One circle may be created in the interior of another expanding circle at a later time; moreover, it may fail to 
expand to meet the larger one, or overtake to create an edge as expansion continues. However, they data given 
by the creation of Kj- ensures a true tessellation by compact polygons occurs, and Kj- can be constructed, 
allowing the hyperbolic geometry of each Ford ball to be realized. 

Theorem 7. Given the weights assigned to polygons Pfj, we can reconstruct the hyperbolic metric of M 3 . 

There are additional properties of such weighted-point sets among arbitrary ones, related to Pythagorus' 
equation. 
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11 Snappea, SnapPy: very snappy 



In the cusped case, the canonical deformations described above can be applied simultaneously to all fundamental 
regions of hyperbolic space itself: the universal cover of a flattened manifold is a flattening of hyperbolic 
space, and hence offers a model for hyperbolic space. We see a union of half spaces, each with boundary 
plane biperiodically decomposed as a union of Euclidean polygons. These polygons are pairwise-identified by 
Euclidean isometry, and we can therefore imagine navigating in the complement of the singular 1-skeleton by 
usual motion in Euclidean space. We can consider developing maps into Euclidean space; interesting number 
theoretic questions arise concerning the Euclidean translations and rotations so obtained. 

Both software packages Snappea and SnapPy [30l E] allow the user to see the Ford domains for cusped 
hyperbolic 3-manifolds, and interactively adjust the defining cusp tori. Thus all of the CAT(O) structure 
described in this paper is in principle visible in this way. However, the interface does not provide independent 
windows for the simultaneous viewing of normalized upper half space models: this would be a valuable addition. 
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